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Listing of Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Original) A method of extracting isosurface data from hierarchical node data, 
comprising: 

providing hierarchical node data representing an object, the hierarchical node data 
including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher 
hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the 
plurality of leaf nodes; 

determining a plurality of leaf node splats each corresponding to one of the plurality of 
leaf nodes that includes a portion of an isosurface, each of the plurality of leaf node splats based 
on scalar data corresponding to at least one of the plurality of leaf nodes; and 

determining a plurality of non-leaf node splats each corresponding to one of the plurality 
of non-leaf nodes that includes a portion of the isosurface, each of the plurality of non-leaf node 
splats based on a plurality of splats each corresponding to a lower hierarchical node. 

2. (Original) The method of claim 1 wherein the hierarchical node data is 2-dimensional. 

3. (Original) The method of claim 1 wherein the hierarchical node data is 3 -dimensional. 

4. (Original) The method of claim 1 wherein the hierarchical node data is in octree 

format. 

5. (Original) The method of claim 1 wherein the hierarchical node data is in shared 
octree format. 



3 



us Patent Application No. 10/749,256 



Reply to Office Action of July 26, 2006 



6. (Original) The method of claim 1 wherein at least one of the pluralities of leaf node 
splats and non-leaf node splats are determined recursively, 

7. (Original) The method of claim 6 wherein at least one of the pluralities of leaf node 
splats and non-leaf node splats are determined employing results matching. 

8. (Original) The method of claim 1 wherein the scalar data is representative of leaf 
node material occupancy percentages. 

9. (Original) The method of claim 1 wherein determining the plurality of leaf node splats 
includes approximating isosurface locations within at least one of the leaf nodes based on the 
scalar values. 

10. (Original) The method of claim 9 wherein ones of the plurality of leaf node splats 
are each partially defined by a leaf node splat center that is an average of intermediate edge point 
locations, wherein the intermediate edge points approximate a predetermined scalar value along 
an intersection between the isosurface and leaf node faces. 

1 1 . (Original) The method of claim 9 wherein ones of the plurality of leaf node splats 
are each partially defined by a leaf node splat normal that approximates an isosurface normal 

12. (Original) The method of claim 9 wherein ones of the plurality of leaf node splats 
are each partially defined by a radius determined such that each of the of leaf node splats divides 
each corresponding leaf node into two portions. 

13. (Original) The method of claim 12 wherein the radius of each of the plurality of leaf 
node splats is the minimum radius that permits the corresponding leaf node splat to divide the 
corresponding leaf node into two portions. 
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14. (Original) The method of claim 1 wherein each of the plurality of non-leaf node 
splats is partially defined by a plane based on a least square fit of a plurality of lower hierarchical 
splats. 

15. (Original) The method of claim 1 wherein each of the plurality of non-leaf nodes 
splats is partially defined by a radius determined such that each of the of non-leaf node splats 
divides each corresponding non-leaf node into two portions. 

1 6. (Original) The method of claim 1 5 wherein the radius of each of the plurality of non- 
leaf node splats is the minimum radius that permits the corresponding non-leaf node splat to 
divide the corresponding non-leaf node into two portions. 

1 7. (Original) The method of claim 1 wherein each of the plurality of non-leaf node 
splats is partially defined by a normal and a cone encompassing a plurality of lower hierarchy 
splat normals. 

18. (Original) The method of claim 1 further comprising compressing a splat hierarchy 
populated by the pluralities of leaf node splats and non-leaf node splats. 

19. (Original) The method of claim 1 8 wherein compressing includes replacing a 
plurality of substantially coplanar lower hierarchy splats with a combine splat substantially 
coplanar with the plurality of lower hierarchy splats, having a radius larger than the individual 
radii of the plurality of lower hierarchy splats, and having a splat cone substantially 
encompassing a plurality of children splat normals. 
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20. (Original) A method of rendering isosurface data, comprising: 
providing hierarchical node data representing an object having an isosurface, the 

hierarchical node data including a lowest hierarchy level having a plurality of leaf nodes and a 
plurality of higlier hierarchy levels each having a plurality of non-leaf nodes each encompassing 
ones of the plurality of leaf nodes; 

determining a plurality of leaf node splats each corresponding to one of the plurality of 
leaf nodes that includes a portion of an isosurface, each of the plurality of leaf node splats based 
on scalar data corresponding to at least one of the plurality of leaf nodes; 

determining a plurality of non-leaf node splats each corresponding to one of the plurality 
of non-leaf nodes that includes a portion of the isosurface, each of the plurality of non-leaf node 
splats based on a plurality of splats each con'esponding to a lower hierarchical node; and 

rendering a plurality of splats partially populating a splat hierarchy resulting from the 
determination of the pluralities of leaf node splats and non-leaf node splats. 

21 . (Original) The method of claim 20 wherein the plurality of rendered splats satisfy 
visibility conditions, wherein the splat hierarchy also includes a plurality of non-rendered splats. 

22. (Original) The method of claim 21 wherein one of the visibility conditions is 
backface culling. 

23. (Original) The method of claim 21 wherein one of the visibility conditions is 
viewpoint frustum culling. 

24. (Original) The method of claim 21 wherein one of the visibility conditions compares 
splat screen sizes to threshold values. 

25. (Original) The method of claim 20 wherein the rendering is performed recursively. 
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26. (Original) A processing system for extracting isosurface data from hierarchical node 
data, comprising: 

means for providing hierarchical node data representing an object, the hierarchical node 
data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher 
hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the 
plurality of leaf nodes; 

means for determining a plurality of leaf node splats each corresponding to one of the 
plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of leaf node 
splats based on scalar data corresponding to at least one of the plurality of leaf nodes; and 

means for determining a plurality of non-leaf node splats each corresponding to one of the 
plurality of non~leaf nodes that includes a portion of the isosurface, each of the plurality of non- 
leaf node splats based on a plurality of splats each corresponding to a lower hierarchical node, 

27. (Original) The system of claim 26 wherein at least one of the means for determining 
the pluralities of leaf node splats and non-leaf node splats includes means for recursive 
determination. 

28. (Original) The system of claim 27 wherein the recursive determination means is 
configured to employ results matching. 

29. (Original) The system of claim 26 wherein the scalar data is representative of leaf 
node material occupancy percentages. 
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30. (Original) A processing system for rendering isosurface data, comprising: 
means for providing hierarchical node data representing an object, the hierarchical node 

data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher 
hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the 
plurality of leaf nodes; 

means for determining a plurality of leaf node splats each corresponding to one of the 
plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of leaf node 
splats based on scalar data corresponding to at least one of the plurality of leaf nodes; 

means for determining a plurality of non-leaf node splats each corresponding to one of the 
plurality of non-leaf nodes that includes a portion of the isosurface, each of the plurality of non- 
leaf node splats based on a plurality of splats each corresponding to a lower hierarchical node; 
and 

means for rendering a plurality of splats partially populating a splat hierarchy resulting 
from the determination of the pluralities of leaf node splats and non-leaf node splats. 

3 1 . (Original) The system of claim 30 wherein the means for rendering the plurality of 

splats includes means for verifying that ones of the plurality of splats satisfy visibility conditions, 
wherein the splat hierarchy also includes a plurality of non-rendered splats. 

32. (Original) The system of claim 31 wherein one of the visibility conditions is 
backface culling. 

33. (Original) The system of claim 3 1 wherein one of the visibility conditions is 
viewpoint frustum culling. 

34. (Original) The system of claim 31 wherein one of the visibility conditions compares 
splat screen sizes to threshold values. 
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35. (Original) The system of claim 30 wherein the rendering means includes means for 
performing rendering recursively. 

36. (Original) A program product, comprising: 

a computer-readable storage medium; 

means recorded on the medium for providing hierarchical node data representing an 
object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf 
nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each 
encompassing ones of the plurality of leaf nodes; 

means recorded on the medium for determining a plurality of leaf node splats each 
corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, each 
of the plurality of leaf node splats based on scalar data corresponding to at least one of the 
plurality of leaf nodes; and 

means recorded on the medium for determining a plurality of non-leaf node splats each 
corresponding to one of the plurality of non-leaf nodes that includes a portion of the isosurface, 
each of the plurality of non-leaf node splats based on a plurality of splats each corresponding to a 
lower hierarchical node. 

37. (Original) The program product of claim 36 wherein at least one of the means for 
determining the pluralities of leaf node splats and non-leaf node splats includes means recorded 
on the medium for recursive determination. 

38. (Original) The program product of claim 37 wherein the recursive determination 
means is configured to employ results matching. 

39. (Original) The program product of claim 36 wherein the storage medium is a 
magnetic recording medium. 
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40. (Original) The program product of claim 36 wherein the storage medium is an 
optical recording medium. 

41 . (Original) The program product of claim 36 wherein the storage medium is a 
network distribution medium. 

42. (Original) A program product, comprising: 
a computer-readable storage medium; 

means recorded on the medium for providing hierarchical node data representing an 
object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf 
nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each 
encompassing ones of the plurality of leaf nodes; 

means recorded on the medium for determining a plurality of leaf node splats each 
corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, each 
of the plurality of leaf node splats based on scalar data corresponding to at least one of the 
plurality of leaf nodes; 

means recorded on the medium for detemiining a plurality of non-leaf node splats each 
corresponding to one of the plurality of non-leaf nodes that includes a portion of the isosurface, 
each of the plurality of non-leaf node splats based on a plurality of splats each corresponding to a 
lower hierarchical node; and 

means recorded on the medium for rendering a plurality of splats partially populating a 
splat hierarchy resulting from the determination of the pluralities of leaf node splats and non-leaf 
node splats. 

43. (Original) The program product of claim 42 wherein the means for rendering the 
plurality of splats includes means for verifying that ones of the plurality of splats satisfy visibility 
conditions, wherein the splat hierarchy also includes a plurality of non-rendered splats. 
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44. (Original) The program product of claim 43 wherein one of the visibility conditions 
is backface culling. 

45. (Original) The program product of claim 43 wherein one of the visibility conditions 
is viewpoint frustum culling. 

46. (Original) The program product of claim 43 wherein one of the visibility conditions 
compares splat screen sizes to threshold values, 

47. (Original) The program product of claim 42 wherein the rendering means includes 
means for performing rendering recursively. 

48. (Original) The program product of claim 42 wherein the storage medium is a 
magnetic recording medium. 

49. (Original) The program product of claim 42 wherein the storage medium is an 
optical recording medium. 

50. (Original) The program product of claim 42 wherein the storage medium is a 
network distribution medium. 
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51. (Original) A method of extracting isosurface data from a scalar field, comprising: 
providing scalar field data; and 
building a splat hierarchy, including: 

determining a plurality of leaf node splats each corresponding to one of the plurality of 
leaf nodes that includes a portion of an isosurface, each of the plurality of leaf node splats based 
on scalar data corresponding to at least one of the plurality of leaf nodes; and 

detennining a plurality of non-leaf node splats each based on a plurality of lower 
hierarchical splats. 
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